Øye và Bøe đều sinh năm 1975 (Øye sinh vào 21 tháng 11 và Bøe sinh vào 25 tháng 10) và biết nhau từ khi học gặp nhau trong khi tham gia vào một cuộc thi địa lý lúc 10 tuổi.[1] Ở tuổi 16, họ chơi cùng nhau trong ban nhạc Skog ("rừng") với hai người bạn khác nữa, cho ra đời một EP, Tom Tids Tale, trước khi tan rã và sau đó thành lập bộ đôi Kings.

Bộ đôi đã ký hợp đồng với hãng đĩa Kindercore của Mỹ sau khi xuất hiện tại lễ hội châu Âu trong suốt hè năm 1999. Sau khi sống một thời gian ngắn tại London năm 2001, họ phát hành album đầu tay - Quiet Is the New Loud. Album này được xuất bản bởi nhà sản xuất của Coldplay - Ken Nelson. Album đã rất thành công và thậm chí đưa tên mình vào sự tiến triển của những nhạc sĩ pop không nổi danh (gồm các ban nhạc acoustic cùng thời như Turin Brakes) mà đã coi Belle & Sebastian và Simon & Garfunkel như cảm hứng của họ và tập trung nhiều hơn vào giai điệu êm dịu, nhiều thông điệp.

Versus, một album trộn lại các bài hát từ Quiet Is the New Loud, ra đời không lâu sau đó. Sau năm này, không được nghe nhiều về ban nhạc nữa. Øye dành một bài năm sau sống ở Berlin và làm việc đơn lẻ, cho ra đời âm nhạc dưới sê-ri DJ Kicks cũng như một album đơn có tên Unrest. Anh cũng có một sự án ngoài lề có tên The Whitest Boy Alive.

Đến năm 2004 Kings mới phát hành Riot on an Empty Street. Video của "I'd Rather Dance With You", đĩa đơn thứ hai từ album, đã nằm trong danh sách nhạc Âu của MTV bởi danh hiệu video nhạc hay nhất của 2004. Album đó cũng hợp tác với nghệ sĩ cũng thời - Feist.

Ban nhạc có một thời kỳ không hoạt động, dẫn đến sự suy đoán rằng họ đã ngừng làm việc với nhau. Tuy nhiên, ngày 7 tháng 3 năm 2007, bộ đôi đã diễn một buổi diễn tại thành phố Mexico. Cũng có một buổi diễn được sếp lịch vào ngày 6 tháng 3, nhưng đã bị hoãn, bởi Øye có một vấn đề với "chứng bệnh Montezuma's Revenge" và cảm thấy không được khỏe. Họ đã diễn hai buổi vào ngày 7 tháng 3 và công bố họ sẽ bắt tay vào thực hiện album mới của họ tại Puerto Vallarta, Mexico. Vào tháng 1 năm 2008, ban nhạc đã diễn nhiều buổi tại các thành phố ở Bắc Na Uy - Tromsø, Svolvær và Bodø, và một thành phố ở Thụy Điển - Umeå cùng một buổi diễn vào tháng 8 tại Stockholm.

Hiện tại, ban nhạc đã đi diễn tour đại Bắc Mỹ và châu Âu, gồm Boston, New York, Toronto, Detroit; châu Âu gồm Italy, Thụy Sĩ và Tây Ban Nha. Tại một số điểm dừng chân ở Mỹ trong tour của họ, họ đã xuất hiện với ban nhạc Franklin for Short mà đã tham gia với họ trên sân khấu một vài lần.

Album thứ ba, có tên Declaration of Dependence, được phát hành vào 20 tháng 10 năm 2009.[2]